Tags: #◇Computer Science #◇STT101A #◇Conceptual #◇Expected Event
◇Overview
Mathematical Expectation (Expected Value), denoted or , is the probability-weighted average of all possible values of a random variable . Rather than representing the single "most likely" outcome on one trial, represents the long-run average value across infinitely many independent repetitions (by the Law of Large Numbers) or the center of mass of the probability distribution.
◇Key Definitions
- Discrete Expected Value: .
- Expected Value of a Function (LOTUS): .
- Indicator Random Variable (): For an event , let if occurs and otherwise. Then .
- Linearity of Expectation: for any random variables (even if dependent!).
◇Worked Example
Problem: A cybersecurity bug bounty program pays $500 if a critical vulnerability is found (probability ), \char"24 100 for a minor bug (probability ), and \char"24 0 otherwise (probability ). If auditing takes $15 in cloud compute costs per run, what is the expected net profit per audit run?
Solution:
◇References & Navigation
- Previous Topic: ◇Basic Formula of Probability
- Next Topic: ◇Relative Frequency Form
- Related Notes: ◇Priori Probability, ◇Combinations
ACTIVE RECALL VERIFICATION
Select an answer to verify conceptual comprehension and reveal the technical rationale.
Does the expected value of a discrete random variable have to be one of the possible outcomes in the support ?
For an indicator random variable (which equals if event occurs and if occurs), what is ?
Under what condition does Linearity of Expectation hold?
If , what is ?
A game is called mathematically fair if the expected net gain of the player is: